//#include<stdio.h>
//#define _CRT_SECURE_NO_WARNINGS
//#pragma warning(disable : 4996)
//
//int a[101], n;
//
//void quicksort(int left, int right)
//{
//	int i, j, t, temp;
//	if (left > right)
//		return;
//
//	temp = a[left];
//	i = left;
//	j = right;
//	while (i != j)
//	{
//		while (a[j] >= temp && i < j)
//			j--;
//		while (a[i] <= temp && i < j)
//			i++;
//		if (i < j)
//		{
//			t = a[i];
//			a[i] = a[j];
//			a[j] = t;
//		}
//	}
//	a[left]=a[i];
//	a[i] = temp;
//
//	quicksort(left, i - 1);
//	quicksort(i + 1, right);
//	return;
//}
//
//int main()
//{
//	int i, j;
//	scanf("%d", &n);
//	for (i = 1; i <= n; i++)
//		scanf("%d", &a[i]);
//
//	quicksort(1, n);
//	for (i = 1; i <= n; i++)
//		printf("%d%s", a[i]," ");
//
//	getchar(); getchar();
//	return 0;
//}